308 research outputs found

    A CPHD approximation based on a discrete-Gamma cardinality model

    Get PDF

    Multiparameter estimation along quantum trajectories with sequential Monte Carlo methods

    Get PDF
    This paper proposes an efficient method for the simultaneous estimation of the state of a quantum system and the classical parameters that govern its evolution. This hybrid approach benefits from efficient numerical methods for the integration of stochastic master equations for the quantum system, and efficient parameter estimation methods from classical signal processing. The classical techniques use sequential Monte Carlo (SMC) methods, which aim to optimize the selection of points within the parameter space, conditioned by the measurement data obtained. We illustrate these methods using a specific example, an SMC sampler applied to a nonlinear system, the Duffing oscillator, where the evolution of the quantum state of the oscillator and three Hamiltonian parameters are estimated simultaneously

    Parallel Approaches to Accelerate Bayesian Decision Trees

    Full text link
    Markov Chain Monte Carlo (MCMC) is a well-established family of algorithms primarily used in Bayesian statistics to sample from a target distribution when direct sampling is challenging. Existing work on Bayesian decision trees uses MCMC. Unfortunately, this can be slow, especially when considering large volumes of data. It is hard to parallelise the accept-reject component of the MCMC. None-the-less, we propose two methods for exploiting parallelism in the MCMC: in the first, we replace the MCMC with another numerical Bayesian approach, the Sequential Monte Carlo (SMC) sampler, which has the appealing property that it is an inherently parallel algorithm; in the second, we consider data partitioning. Both methods use multi-core processing with a HighPerformance Computing (HPC) resource. We test the two methods in various study settings to determine which method is the most beneficial for each test case. Experiments show that data partitioning has limited utility in the settings we consider and that the use of the SMC sampler can improve run-time (compared to the sequential implementation) by up to a factor of 343

    Adaptive Bayesian Beamforming for Imaging by Marginalizing the Speed of Sound

    Full text link
    Imaging methods based on array signal processing often require a fixed propagation speed of the medium, or speed of sound (SoS) for methods based on acoustic signals. The resolution of the images formed using these methods is strongly affected by the assumed SoS, which, due to multipath, nonlinear propagation, and non-uniform mediums, is challenging at best to select. In this letter, we propose a Bayesian approach to marginalize the influence of the SoS on beamformers for imaging. We adapt Bayesian direction-of-arrival estimation to an imaging setting and integrate a popular minimum variance beamformer over the posterior of the SoS. To solve the Bayesian integral efficiently, we use numerical Gauss quadrature. We apply our beamforming approach to shallow water sonar imaging where multipath and nonlinear propagation is abundant. We compare against the minimum variance distortionless response (MVDR) beamformer and demonstrate that its Bayesian counterpart achieves improved range and azimuthal resolution while effectively suppressing multipath artifacts

    Non-Myopic Sensor Control for Target Search and Track Using a Sample-Based GOSPA Implementation

    Full text link
    This paper is concerned with sensor management for target search and track using the generalised optimal subpattern assignment (GOSPA) metric. Utilising the GOSPA metric to predict future system performance is computationally challenging, because of the need to account for uncertainties within the scenario, notably the number of targets, the locations of targets, and the measurements generated by the targets subsequent to performing sensing actions. In this paper, efficient sample-based techniques are developed to calculate the predicted mean square GOSPA metric. These techniques allow for missed detections and false alarms, and thereby enable the metric to be exploited in scenarios more complex than those previously considered. Furthermore, the GOSPA methodology is extended to perform non-myopic (i.e. multi-step) sensor management via the development of a Bellman-type recursion that optimises a conditional GOSPA-based metric. Simulations for scenarios with missed detections, false alarms, and planning horizons of up to three time steps demonstrate the approach, in particular showing that optimal plans align with an intuitive understanding of how taking into account the opportunity to make future observations should influence the current action. It is concluded that the GOSPA-based, non-myopic search and track algorithm offers a powerful mechanism for sensor management.Comment: The paper has been submitted for publication in IEEE Transactions on Aerospace and Electronic Systems and is currently in revie

    Vegetation database of Great Britain: Countryside Survey

    Get PDF
    This paper describes the vegetation database created as part of the Countryside Survey (CS) of Great Britain (GIVD ID EU-GB-003) which was established to monitor ecological and land use change in 1978 (http://www.countrysidesurvey.org.uk). The sample design is based on a series of stratified, randomly selected 1 km squares, which numbered 256 in the 1978 survey, 500 in the 1990 survey, 569 in the 1998 survey and 591 in the 2007 survey. Stratification of sample squares was based on predefined strata (called land classes) which have been derived from a classification of all 1 km squares in Britain based on their topographic, climatic and geological attributes obtained from published maps. A series of vegetation plots were located within each 1 km square using a restricted randomisation procedure designed to reduce aggregation. Linear features (road verges, watercourse banks, hedges, arable margins and field boundaries) and areal features (fields, unenclosed land and small semi-natural biotope patches) were sampled. Linear plots were 1 x 10 m laid out along a feature whilst unenclosed land and small biotopes were sampled using 2 m x 2 m plots. Larger randomly-placed plots were nested 14 m² plots with an inner nest of 2 m x 2 m. Within each 1 km Countryside Survey sample square the land cover and all landscape features were mapped and each parcel of land (and vegetation plot) has been assigned to a Broad Habitat/EUNIS habitat type. This database of vegetation plots is a very useful resource. The data is freely available from the website, however, there are restrictions on the release of the spatial location of the plots. There is now a considerable time-series of plots within the database going back to 1978 representing different habitat types and landscape features that can be analysed to determine changes in vegetation metrics (e.g. Ellenberg scores) and individual species. Vegetation changes can be linked to environmental drivers and the spatial scale (across GB) is sufficiently large to analyse gradients in most driving variables
    • …
    corecore